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PROBLEM TO BE SOLVED: To provide the road map data storage medium stored with road map data in 
such a format that the network property of a road extending to an adjacent mesh can be held even when 
road map data are updated in mesh units. 

SOLUTION: Unique connection numbers are made to correspond to border nodes positioned on the border 
of meshes. In a map file consisting of road map data of one mesh, a set of link arrays is registered as data. 
The connection numbers unique to the border nodes in adjacent meshes to be connected to a border node is 
made correspond to the border node data in the polyline data. Consequently, even when adjacent meshes 
are updated and the storage location of border node data at a connection destination changes, the 
connectivity of the border node can be secured, so the network property of the road can be secured 
eventually. 



Abstract 
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JP-A-H11-174953 discloses: 

In road map update in mesh units , a problem in a conventional method 
of indicating connection with a pointer, that connection information 
is lost due to shift of the pointer, can be solved by indicating 
connection relation by assigning a permanent serial number to adjacent 
nodes . 
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